﻿// 路由器 ROUTING.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/ROUTING

问题：
上图表示多台计算机及它们之间的连接线。每条连接线具有不同的质量，通过每条连接线传输信号时，噪声可能会被放大。每条连接线上标有一个数字，表示通过该连接线传递的噪声放大倍数。现在想要从一台特定的计算机向另一台计算机发送消息，并且希望尽量减少噪声放大。请编写一个程序来最小化噪声放大倍数。

输入：
输入的第一行是测试用例的数量C（<= 50）。
对于每个测试用例，第一行是计算机的数量N（<= 10000）和连接线的数量M（<= 20000）。
然后，在接下来的M行中，以三个整数a、b、c的形式给出了每条连接线的信息。这意味着连接线连接了计算机a和计算机b，并且通过该连接线传递的噪声将被放大c倍。c始终是大于等于1的实数。所有连接线都可以双向传输数据。

假设起始计算机始终是0号计算机，终点计算机始终是N-1号计算机，并且假设这样的路径总是存在。

输出：
对于每个测试用例，输出在最小化噪声放大倍数的路径上，噪声被放大的倍数。输出保留10位小数。允许相对误差或绝对误差为10^-7。

示例输入：
1
7 14
0 1 1.3
0 2 1.1
0 3 1.24
3 4 1.17
3 5 1.24
3 1 2
1 2 1.31
1 2 1.26
1 4 1.11
1 5 1.37
5 4 1.24
4 6 1.77
5 6 1.11
2 6 1.2

示例输出：
1.3200000000
*/
int main()
{
    std::cout << "Hello World!\n";
}

 